Optimizing pulse patterns with bernoulli polynomials

ABSTRACT

Described herein is method for controlling an electrical converter, the electrical converter converting an input voltage (v in ) into a multi-level output voltage (v out ), the method incudes: determining an optimized pule pattern (u(x)); and determining switching states from the optimized pulse pattern (u(x)) and applying the switching states to semiconductor switches of the electrical converter, such that the multi-level output voltage (v out ) is generated, where the optimized pulse pattern (u(x)) includes a plurality of switching transitions (Δu), each switching transition (Δu i ) encoding a transition between two different levels of the multi-level output voltage (v out ), at a switching angle (x i ), where the optimized pulse pattern (u(x)) is determined by optimizing a cost function, where the cost function J(x)=Δu T A(x)Δu is a cost matrix A(x), and where each entry of the cost matrix A(x) depends on polynomials into which the switching angles (x i ) are input.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a National Stage Entry of International Patent Application No. PCT/EP2021/052010, filed Jan. 28, 2021, and titled “OPTIMIZING PULSE PATTERNS WITH BERNOULLI POLYNOMIALS”, which claims the benefit of priority to European Patent Application No. 20160674.6, and titled “OPTIMIZING PULSE PATTERNS WITH BERNOULLI POLYNOMIALS”, the entire contents of which are hereby incorporated by reference in their entirety.

BACKGROUND

The present disclosure relates to the field of control of electrical converters. In particular, the present disclosure relates to a method, a computer program, a computer-readable medium and a controller for controlling an electrical converter. Additionally, the present disclosure relates to the electrical converter.

Optimized pulse patterns (OPPs) minimize harmonic distortions in power electronic systems, such as the total demand distortion (TDD) of the load current. For an electrical converter with an inductive load, a cost function may be formulated with the squared amplitudes of the switching function harmonics divided by their harmonic order. By minimizing this cost function, the optimal switching angles can be computed that minimize the current TDD while providing the desired amplitude and phase of the fundamental voltage component. Traditionally, to make the optimization problem computationally tractable, a finite number of harmonic orders has been considered in the optimization problem, resulting in a finite-sum cost function.

US 2018/145579 A1 describes a method for controlling a three-phase electrical converter, wherein a three-phase optimized pulse pattern is selected from a table of pre-computed optimized pulse patterns based. The optimized pulse pattern is optimized by time-shifting switching instants of the optimized pulse pattern such that a cost function being quadratic in the time shifts is minimized.

“Bernoulli Polynomials”, pages 29-39, http://www.nhn.ou.edu/‘milton/p5013/chap4.pdf inter alia explicitly describes the fourth order Bernoulli polynomial.

BRIEF DESCRIPTION

Embodiments of the present disclosure reduce the total demand distortion of an electrical converter. Embodiments of the present disclosure also reduce the computational effort for determining optimized pulse patterns and/or increase the accuracy for determining switching angles of optimized pulse patterns.

An aspect of the present disclosure relates to a method for controlling an electrical converter. The method may be automatically performed by a controller of the electrical converter. The method may be performed online, i.e. during the operation of the electrical converter.

The electrical converter may include a plurality of semiconductor switches, which may be controlled, such that the electrical converter converts an input voltage into a multi-level output voltage. In general, the output voltage may be a two-level voltage, a three-level voltage or may have a higher number of levels.

The electrical converter may be a medium-voltage converter and/or may operate at switching frequencies of a few hundred Hz, such as 100 Hz to 500 Hz. The electrical converter may be a high-power converter, in particular a high-power low-voltage converter, and/or may operate at a few kHz, such as 1 kHz to 5 kHz.

According to an embodiment of the present disclosure, the method includes: determining a modulation index for the output voltage from a reference voltage, a flux and/or a current reference. The modulation index may be the ratio between the amplitude of the fundamental component of the output voltage to be generated and a possible maximal amplitude. The modulation index may be determined from another reference quantity, such as a reference voltage, a flux and/or a current reference, which may be provided by a superordinated controller, for example, a current controller. The reference voltage may be provided by its amplitude, its frequency and/or its phase.

According to an embodiment of the present disclosure, the method includes: determining an optimized pulse pattern, for example based on the modulation index; and determining switching states from the optimized pulse pattern and applying the switching states to semiconductor switches of the electrical converter, such that the multi-level output voltage is generated. The optimized pulse pattern may be determined from the modulation index. For determining the optimized pattern, the frequency and/or the phase of a reference voltage and/or another reference quantity need not be used, since the optimized pulse pattern may be determined for a 2π period and the time instants of the switching states then later may be determined dependent on the frequency and/or the phase of the reference voltage. However, it may be possible that the number of switching transitions of the optimized pulse pattern is set dependent on the frequency. The lower the frequency, the more switching transitions for the optimized pulse pattern may be used.

Switching states of the semiconductor switches of the electrical converter are obtained from the optimized pulse pattern. A switching state defines, when (i.e. at which switching instant) a semiconductor switch of the electrical converter is switched into another state (such as conducting and blocking). For this mapping, the frequency and/or the phase of the reference voltage may be used. The electrical converter then generates an output voltage, which follows the reference voltage.

In the optimal case, the output voltage is equal to the reference voltage; because of the discrete nature of the multi-level output voltage, this is, however, not possible. Higher order harmonics are produced. The aim of the optimization procedure of the optimized pulse pattern is to optimize the higher order harmonics with respect to specific goals. Here, the goal may be to reduce the total demand distortion as much as possible.

An optimized pulse pattern includes a plurality of switching transitions, each switching transition encoding a transition between two different levels of the multi-level output voltage at a switching angle.

A switching transition may be encoded with a natural number, for example, +2 for a transition from the level −1 to 1 and −2 for a transition from the level 1 to 1. For electrical converters with more than two output levels, a switching transition may be encoded by +1 and −1, but there may be more than two types of switching transitions.

A switching angle may be a real number encoding an angle between 0 and 2n. For example, the switching angle may be normalized that a value of 1 corresponds to an angle of 2π. Each switching transition may be associated with a switching angle. In the optimization problem, the switching transitions are fixed and the switching angles are varied.

The optimized pulse pattern is determined by optimizing a cost function. The switching angles may be varied, such that for the provided switching transitions, the cost function becomes optimal, such as minimal or maximal. As initial input, an optimized pulse pattern, which may have been optimized with respect to another optimization goal, may be selected. Such an initial value optimized pulse pattern may be stored in the controller. The number of switching transitions may be fixed or may be selected with respect to the frequency of the reference voltage.

In particular, the cost function J(x)=Δu^(T) A(x)Δu, with the vector x composed of the plurality of switching angles, is a cost matrix A(x), which is multiplied from both sides with a vector Δu composed of the plurality of switching transitions, wherein each entry of the cost matrix A(x) depends on polynomials, in particular on fourth order Bernoulli polynomials and/or linear combinations of fourth order Bernoulli polynomials, into which the switching angles are input.

The switching transition vector Δu may have a length N of the number of switching transitions. The switching transitions may alternate with increasing switching angle and/or may be provided with a specific pattern. As input to the optimization problem, the switching transition vector Δu is fixed.

The cost matrix A (x) is an N×N-matrix and/or may be symmetric. Each entry A_(ij)(x) of the cost matrix may be a linear combination of shifted fourth order Bernoulli polynomials. These linear combinations may be further simplified for determining the polynomial form of the entries A_(ij)(x) of the cost matrix. The input values to these polynomials may be sums and/or differences of the switching angles.

It will be shown below that such type of cost functions provide an exact solution of the optimization problem to minimize the total demand distortion of the optimized pulse pattern. Due to the polynomial nature of the entries of the cost matrix, the optimization problem is much less computationally demanding than other optimization schemes, which may need trigonometric functions and which only approximate the optimization problem.

As will be shown below, an infinite-sum cost function arises in the optimization problem, which however, due to some mathematical tricks can be recasts into polynomial functions in the switching angles. Starting with complex Fourier coefficients and full-wave symmetric single-phase optimized pulse patterns, the cost function may be written in a quadratic form in terms of switching transitions. The coefficients are infinite sums of exponential functions involving pairs of switching angles. It is shown that these infinite sums are fourth-order Bernoulli polynomials.

Note that the fourth-order Bernoulli polynomial is

${B_{4}(y)} = {y^{4} - {2y^{3}} + y^{2} - {\frac{1}{30}.}}$

In the cost function and in particular in the cost matrix, shifted Bernoulli polynomials {tilde over (B)}₄(y)=B₄(y+s), where s is a constant offset, may be used.

The optimization problem may be solved subject to one or more constraints, in particular the ones described below. In general, well known methods are available to solve such a constrained optimization problem, such as gradient-based optimization methods or Newton's method, for which also reliable implementations in software exists.

According to an embodiment of the present disclosure, the cost function is optimized subject to a modulation index constraint, which ensures that the optimized pulse pattern results in the desired modulation index. To this end, the desired modulation index may be added to the optimization problem in the form of a constraint.

The modulation index constraint may be

${\frac{1}{2\pi}{\sum\limits_{i = 1}^{g}{\Delta u_{i}e^{{- j}2\pi x_{i}}}}} = \frac{m}{2}$

where g denotes the number of switching angles and switching transitions, Δu_(i) are the switching transitions, x_(i) are the switching angles and m is the modulation index. Here and in the following, j=√{square root over (−1)} is the imaginary unit for complex numbers.

According to an embodiment of the present disclosure, the cost function is optimized subject to a DC component constraint, which ensures that a DC component generated by the optimized pulse pattern is 0. However, it also may be possible that a desired DC component is generated.

The DC component constraint may be

${\sum\limits_{i = 1}^{g}{x_{i}\Delta u_{i}}} = u_{0}$

where Δu_(i) are the switching transitions, x_(i) are the switching angles and u₀ is the first level of the output voltage.

According to an embodiment of the present disclosure, the cost function is optimized subject to a transition order constraint, which ensures that an order of the switching transitions is maintained. The transition order constraint may be

0≤x ₁ ≤x ₂ . . . ≤x _(g)≤1

where x_(i) are the (normalized) switching angles. It may be that the upper bound is further limited to ½ for a half-wave symmetric optimized pulse pattern or to ¼ for a quarter-wave symmetric optimized pulse pattern.

According to an embodiment of the present disclosure, the entries A_(ij)(x) of the cost matrix depend on a difference x_(i)−x_(j) and/or a sum x_(i)+x_(j) of the switching angles x_(i). Specifically, x_(i) and x_(j) may be the ith and jth component of the vector of switching angles x.

According to an embodiment of the present disclosure, the entries A_(ij)(x) of the cost matrix are sums of shifted fourth order Bernoulli polynomials B₄, i.e.

${A_{ij}(x)} = {c{\sum\limits_{k}{B_{4}\left( {{y_{k}(x)} + s_{k}} \right)}}}$

where c is a constant, y_(k)(x) is either a difference x_(i)−x_(j) or a sum x_(i)+x_(j) of the switching angles x_(i), and where the s_(k) are shifting constant. The operator “˜” in the claims has to interpreted as “proportional”, i.e. that the left-hand side is equal to the right-hand side multiplied with a constant (here c).

According to an embodiment of the present disclosure, the entries A_(ij)(x) of the cost matrix are

A _(ij)(x)=cB ₄(x _(i) −x _(j))

where c is a constant, B₄ is the fourth order Bernoulli polynomial and x_(i) and x_(j) are the switching angles. When no further symmetry is imposed on the form of the optimized pulse pattern, the cost matrix may have such a form. This is derived in detail below.

To simplify the problem, it is possible to impose a quarter- and/or half-wave symmetry on the optimized pulse pattern. In particular, the number of switching angles, which have to be determined, may then be reduced by the factor of 2 or 4. This may reduce the computational effort significantly. However, these simplifications restrict the solution space and, in general, may lead to suboptimal solutions. In the present approach, using selector variables, the cost functions for half-wave symmetric as well as quarter- and half-symmetric optimized pulse patterns are derived.

According to an embodiment of the present disclosure, half-wave symmetry is imposed on the optimized pulse pattern. Half-wave symmetry may mean that the optimized pulse pattern between the switching angles 0 and π is equal to the negated switching pattern between π and 2π.

In this case, it can be shown and will be shown below that the entries A_(ij)(x) of the cost matrix are

${{A_{ij}(x)} = {c{P_{3}\left( {x_{i} - x_{j}} \right)}}},{{{where}{}{P_{3}(y)}} = {{B_{4}(y)} - {B_{4}\left( {y + \frac{1}{2}} \right)}}}$

where c is a constant, B₄ is the fourth order Bernoulli polynomial, and x_(i) and x_(j) are the switching angles. The polynomial P₃(y) may be further simplified to a third order polynomial.

According to an embodiment of the present disclosure, quarter-wave and half-wave symmetry is imposed on the optimized pulse pattern. Quarter-wave symmetry may mean that the optimized pulse pattern between the switching angles 0 and π/2 is equal to the mirrored switching pattern between π/2 and π.

In this case, it can be shown and will be shown below that the entries A_(ij)(x) of the cost matrix are

${{A_{ij}(x)} = {{c{P_{3}\left( {x_{i} + x_{j}} \right)}} + {c{P_{3}\left( {x_{i} - x_{j}} \right)}}}},{{{where}{}{P_{3}(y)}} = {{B_{4}(y)} - {B_{4}\left( {y + \frac{1}{2}} \right)}}}$

where c is a constant, B₄ is the fourth order Bernoulli polynomial, and x_(i) and x_(j) are the switching angles. It has to be noted that when the resulting polynomial P₃(y) of shifted Bernoulli polynomials for quarter- and half-wave symmetry is further simplified, the fourth order terms cancel. P₃(y) may be a third-order polynomial function.

The above cost functions all may be applied to single-phase optimized pulse patterns. These pulse patterns also may be part of a multi-phase optimized pulse pattern. The phases may be optimized independently from each other.

For three-phase optimized pulse patterns, further symmetry assumptions may be imposed, which may further simplify the optimization problem. In his case, possible cost functions are again polynomial functions.

According to an embodiment of the present disclosure, the multi-level output voltage is a three-phase voltage, and 120° symmetry is imposed between the three phases. The 120° symmetry may mean that triplen-order harmonics of the harmonic order 3, 6, 9, etc can be ignored in the optimization problem. These triplen-order voltage harmonics may incur no current harmonics in a three-phase system with a floating star point.

In this case, it can be shown and will be shown below that the entries A_(ij)(x) of the cost matrix are

${{A_{ij}(x)} = {c{S_{3f}\left( {x_{i} - x_{j}} \right)}}},{{{where}{}{S_{3f}(y)}} = {{2{B_{4}(y)}} - {B_{4}\left( {y + \frac{1}{3}} \right)} - {B_{4}\left( {y - \frac{1}{3}} \right)}}}$

where c is a constant, B₄ is the fourth order Bernoulli polynomial, and x_(i) and x_(j) are the switching angles.

According to an embodiment of the present disclosure, the multi-level output voltage is a three-phase voltage, and a 120° symmetry is imposed between the three phases and half-wave symmetry is imposed on the optimized pulse pattern.

In this case, it can be shown and will be shown below that the entries A_(ij)(x) of the cost matrix are

${{A_{ij}(x)} = {c{S_{3h}\left( {x_{i} - x_{j}} \right)}}},{{{where}{S_{3h}(y)}} = {{2{B_{4}(y)}} - {B_{4}\left( {y + \frac{1}{3}} \right)} - {B_{4}\left( {y - \frac{1}{3}} \right)} - {2{B_{4}\left( {y + \frac{1}{2}} \right)}} + {B_{4}\left( {y + \frac{1}{6}} \right)} + {B_{4}\left( {y - \frac{1}{6}} \right)}}}$

where c is a constant, B₄ is the fourth order Bernoulli polynomial, and x_(i) and x_(j) are the switching angles.

According to an embodiment of the present disclosure, the multi-level output voltage is a three-phase voltage, and a 120° symmetry is imposed between the three phases and half-wave and quarter-wave symmetry is imposed on the optimized pulse pattern.

In this case, it can be shown and will be shown below that the entries A_(ij)(x) of the cost matrix are

${{A_{ij}(x)} = {{c{S_{3h}\left( {x_{i} + x_{j}} \right)}} + {c{S_{3h}\left( {x_{i} - x_{j}} \right)}}}},{{{where}{S_{3h}(y)}} = {{2{B_{4}(y)}} - {B_{4}\left( {y + \frac{1}{3}} \right)} - {B_{4}\left( {y - \frac{1}{3}} \right)} - {2{B_{4}\left( {y + \frac{1}{2}} \right)}} + {B_{4}\left( {y + \frac{1}{6}} \right)} + {B_{4}\left( {y - \frac{1}{6}} \right)}}}$

as defined above, where c is a constant, B₄ is the fourth order Bernoulli polynomial, and x_(i) and x_(j) are the switching angles.

Further aspects of the present disclosure relate to a computer program, which when executed by a processor is adapted for performing the method as described above and below and to a computer-readable medium, in which such a computer program is stored. The method may be implemented in software and may be run on a controller having a processor and a memory in which the computer program is stored.

A computer-readable medium may be a floppy disk, a hard disk, an USB (Universal Serial Bus) storage device, a RAM (Random Access Memory), a ROM (Read Only Memory), an EPROM (Erasable Programmable Read Only Memory) or a FLASH memory. A computer readable medium may also be a data communication network, e.g. the Internet, which allows downloading a program code. In general, the computer-readable medium may be a non-transitory or transitory medium.

A further aspect of the present disclosure relates to a controller for an electrical converter adapted for performing the method as described above and below. It has to be noted that the method also may be at least partially implemented in hardware, for example in a DSP or FPGA.

A further aspect of the present disclosure relates to an electrical converter, which includes a plurality of semiconductor switches for converting an input voltage into an output voltage and which includes a controller as described above and below.

It has to be understood that features of the method as described in the above and in the following may be features of the electrical converter, the computer program, the computer readable medium and the controller, as described in the above and in the following, and vice versa.

These and other aspects of the present disclosure will be apparent from and elucidated with reference to the embodiments described hereinafter.

BRIEF DESCRIPTION OF THE DRAWINGS

The subject matter of the present disclosure will be explained in more detail in the following text with reference to exemplary embodiments which are illustrated in the attached drawings.

FIG. 1 schematically shows an electrical converter according to an embodiment of the present disclosure.

FIG. 2 shows a flow diagram for a method for controlling an electrical converter according to an embodiment of the present disclosure.

FIG. 3 shows a diagram with an optimized pulse pattern used in a method for controlling an electrical converter according to an embodiment of the present disclosure.

FIG. 4 shows a diagram comparing the total demand distortion produced with a conventional method with the total demand distortion produced with a method according to an embodiment of the present disclosure.

FIG. 5 shows a diagram with switching angles (in degrees) determined with a method according to an embodiment of the present disclosure.

In principle, identical parts are provided with the same reference symbols in the figures.

DETAILED DESCRIPTION 1 The Electrical Converter and the Optimization Problem 1.1 The Converter

FIG. 1 shows an electrical converter 10, which includes three phase legs 12, each of which is composed of two semiconductor switches 14. A controller 16 of the electrical converter 10 receives a reference voltage v_(ref) and based on this reference voltage v_(ref) produces switching states 18, which are applied to the semiconductor switches 14.

Subject to the control of the controller 16, the electrical converter 10 converts an it voltage v_(in), which may be provided by a DC link, to a multi-level output voltage v_(out). In the shown case, the output voltage v_(out) has two levels, however, in general, the output voltage v_(out) may have three, four, five, etc. levels. For example, other types of phase legs 12 may be used, such as neutral point clamped phase legs, which may produce a three-level output voltage v_(out).

As shown, the output voltage v_(out) may be a three-phase voltage. However, it also is possible that the output voltage v_(out) is a single-phase output voltage v_(out), for example such as the one provided by one of the phase legs 12.

FIG. 2 shows a flow diagram illustrating a method that may be performed by the controller 16 for controlling the electrical converter 10. The controller 16 may include a memory and a processor and the method may be implemented as a computer program in the controller 16.

In step S10, the controller 16 receives the reference voltage v_(ref) and determines a modulation index for the output voltage v_(out) from the reference voltage V_(ref). The reference voltage v_(ref) may be provided by a superordinated controller, which for example is a torque controller for an electrical machine supplied by the electrical converter 10.

In step S12, the controller 16 determines an optimized pule pattern u(x) based on the modulation index. One phase of such a pulse pattern u(x) is shown in FIG. 2 . In general, an initial pulse pattern may be selected, for example dependent on the frequency and/or modulation index of the reference voltage v_(ref). The initial pulse pattern is then optimized as described above and below.

In step S14, the controller 16 determines switching states 18 from the optimized pulse pattern u(x) and applies the switching states 18 to the semiconductor switches 14 of the electrical converter 10, such that the multi-level output voltage v_(out) is generated.

1.2 Pulse Patterns

FIG. 2 shows a single-phase two-level pulse pattern u(x) with g+1 switch positions u_(i), iϵ{0, 1, 2, . . . , g}. The switch positions, which encode the voltage levels of the (single-phase) output voltage v_(out), are restricted to the integer set u_(i)ϵ{−1, 1}. They switching angles x_(i), with iϵ{1, 2, . . . , g}, are normalized to the interval 0≤x_(i)≤1. The g switching transitions Δx_(i) with iϵ{1, 2, . . . , g} are the differences between two consecutive switch positions

The pulse pattern u(x) is a sequence of switch positions; therefore, it may be seen as a piecewise constant signal. In the interval 0≤x≤1, it can be described by

$\begin{matrix} {{u(x)} - \left\{ {\begin{matrix} {u_{0},} & {{{if}0} \leq x < x_{1}} \\ {u_{1},} & {{{if}x_{1}} \leq x < x_{2}} \\  \vdots & \vdots \\ {u_{g - 1},} & {{{if}x_{g - 1}} \leq x < x_{g}} \\ {u_{g},} & {{{if}x_{g}} \leq x \leq 1} \end{matrix}.} \right.} & (1) \end{matrix}$

The pulse pattern defined in Eq. (1) has the initial switch position u₀ and the period 1. Alternatively, the pulse pattern may be defined over the interval [0, 2π] with the switching angles 2πx_(i). Later, when rewriting the optimization problem below in terms of polynomials, the use of normalized switching angles will lead to a more compact mathematical representation.

In this section, no symmetry, other than the fact that the waveform must be periodic with period 1, is imposed on u(x). In order to ensure periodicity, the last switch position is equal to the first one, i.e., u_(g)=u₀.

Given the sequence of switch positions u_(i), iϵ{1, 2, . . . , g}, the aim is to find the optimal switching angles x_(i) that minimize the weighted voltage distortion.

1.3 Fourier Coefficients

Since the pulse pattern u(x) is periodic, it can be expressed as the exponential Fourier series

$\begin{matrix} {{{u(x)} = {\underset{n = {- \infty}}{\sum\limits^{\infty}}{c_{n}e^{j2\pi{nx}}}}},} & (2) \end{matrix}$

with the complex Fourier coefficients

c _(n)=∫₀ ¹ u(x)e ^(−j2πnx) dx  (3)

where nϵ{0, +1, ±2, . . . , ±∞}. Note that j denotes the imaginary unit. Inserting Eq. (1) into the Fourier coefficient in Eq. (3) leads to

$\begin{matrix} {c_{n} = {{\int_{0}^{x_{1}}{u_{0}e^{{- j}2\pi{nx}}{dx}}} + {\int_{x_{1}}^{x_{2}}{u_{1}e^{{- j}2\pi{nx}}{dx}}} + \ldots + {\int_{x_{y}}^{1}{u_{g}e^{{- j}2\pi{nx}}{dx}}}}} & (4) \end{matrix}$ and $\begin{matrix} {c_{n} = {j\frac{1}{2\pi n}{\underset{i = 1}{\sum\limits^{g}}{\left( {u_{i - 1} - u_{i}} \right)e^{{- j}2\pi{nx}_{i}}}}}} & (5) \end{matrix}$

where it has been used that u_(g)=u₀. Defining the ith switching transition Δu_(i), for iϵ{1, 2, . . . , g}, as

Δu _(i) =u _(i) −u _(i−1)  (6)

allows us to write the Fourier coefficient in Eq. (3) in the compact form

$\begin{matrix} {c_{n} = {{- j}\frac{1}{2\pi n}{\underset{i = 1}{\sum\limits^{g}}{{\Delta u}_{i}e^{{- j}2\pi{nx}_{i}}}}}} & (7) \end{matrix}$

for nϵ{±1, ±2, . . . , ±∞}. The DC component of the switching function u(x) is given by

$\begin{matrix} {c_{0} = {{\int_{0}^{1}{{u(x)}{dx}}} = {u_{0} - {\underset{i = 1}{\sum\limits^{g}}{{\Delta u}_{i}{x_{i}.}}}}}} & (8) \end{matrix}$

1.4 Total Demand Distortion of the Current

The two-level converter 10 with an inductive load is considered. To simplify the analysis, a per unit system is introduced and normalized quantities are adopted. The base quantities are the peak value of the load's rated phase voltage, the peak value of the rated load current, and the rated fundamental frequency. Unless otherwise stated, all quantities are given in this per unit system.

Let V denote the total dc-link voltage, and f₁ is the fundamental frequency. The complex voltage harmonic at the frequency nf₁ is given by

$\begin{matrix} {v_{n} = {\frac{1}{2}V_{dc}{c_{n}.}}} & (9) \end{matrix}$

n is referred to as the order of the harmonic component. Note that nϵ

.

It is assumed that the convener 10 supplies a purely inductive load with the load reactance X_(l). The nth complex current harmonic, with n≠0, follows to

$\begin{matrix} {{i_{n} = {\frac{v_{n}}{{jn}\omega_{1}X_{l}} = {\frac{V_{dc}}{2j\omega_{1}X_{l}}\frac{c_{n}}{n}}}},} & (10) \end{matrix}$

where the angular fundamental frequency w₁=2πf₁ has been introduced and Eq. (9) has been used. Thus, the amplitude of the nth current harmonic is the absolute value

$\begin{matrix} {{❘i_{n}❘} = {\frac{V_{dc}}{2\omega_{1}X_{l}}{\frac{❘c_{n}❘}{❘n❘}.}}} & (11) \end{matrix}$

The total demand distortion (TDD) of the current in one phase is commonly defined as

$\begin{matrix} {{I_{TDD} = {{\frac{1}{\sqrt{2}I_{nom}}\sqrt{\sum\limits_{n \neq {\pm 1}}{❘i_{n}❘}^{2}}} = {\frac{1}{\sqrt{2}I_{nom}}\frac{V_{dc}}{2\omega_{1}X_{l}}\sqrt{\sum\limits_{n \neq {\pm 1}}\left( \frac{c_{n}}{n} \right)^{2}}}}},} & (12) \end{matrix}$

where I_(nom) refers to the nominal rms stator current. Since the per unit system is based on the peak load current, the nominal peak current is one, i.e. √{square root over (2)}l_(nom)=1 pu. Because the Fourier coefficients c_(n) are defined at nϵ

, the sum in Eq. (12) is also defined over nϵ

. The positive and negative-sequence fundamental components (with the harmonic order n=±1) are excluded from the sum,

1.5 Optimization Problem

As a cost function, it is convenient to choose the infinite sum

$\begin{matrix} {{{J_{1f}^{\prime}(x)} = {\underset{n = {\pm 2}}{\sum\limits^{\pm \infty}}\left( \frac{❘c_{n}❘}{n} \right)^{2}}},} & (13) \end{matrix}$

which is proportional to the squared current MD in inductive loads, see Eq. (12). The indices 1 and f relate to the single-phase case and full-wave symmetry, respectively. The vector of normalized switching angles is defined as x:=[x₁ x₂ . . . x_(g)]^(T). Note that the fundamental component (with the harmonic order n=±1) and the DC component are excluded from the sum.

Three constraints may be imposed when formulating the optimization problem.

The first constraint may be that the amplitude and phase of the fundamental component of u(x) must be equal to the desired values. For a sine wave, the fundamental component must have an amplitude equal to the modulation index m and a phase of

$- \frac{\pi}{2}$

rad, i.e., the Fourier coefficient c₁ from Eq. (7) must be equal

${- j}{\frac{m}{2}.}$

According to Eq. (7) this implies that

$\begin{matrix} {{\frac{1}{2\pi}{\sum\limits_{i = 1}^{\mathcal{g}}{\Delta u_{i}e^{- j2\pi x_{i}}}}} = {\frac{m}{2}.}} & (14) \end{matrix}$

The second constraint may result from the fact that the DC component of u(x) usually has to be equal to zero, i.e.,

$\begin{matrix} {{\sum\limits_{i = 1}^{\mathcal{g}}{x_{i}\Delta u_{i}}} = u_{0}} & (15) \end{matrix}$

according to Eq. (8).

The third constraint may ensure that the normalized switching angles are in ascending order and may be restricted to the interval [0, 1], i.e.,

0≤x ₁ ≤x ₂ ≤ . . . ≤x _(g)≤1.  (16)

The optimization problem may thus be formulated as

$\begin{matrix} \begin{matrix} {x_{opt} = {\arg\text{}\underset{x}{minimize}{J_{1f}^{\prime}(x)}}} \\ {{{subject}{to}(14)},{(15){and}{(16).}}} \end{matrix} & (17) \end{matrix}$

2 Single-Phase Formulation

As shown in this section, the infinite-sum cost function may be written as a finite sum of quartic polynomials in two variables. The proposed formulation is exact and does not make any approximations.

2.1 Full-Wave Symmetry

Single-phase optimized pulse patterns are considered. The optimization problem in Eq. (17) is based on the infinite-sum cost function in Eq. (13).

2.1.1 Reformulated Cost Function

In order to simplify the notation, the slightly modified cost function

$\begin{matrix} {{J_{1f}(x)} = {\sum\limits_{n = {\pm 1}}^{\pm \infty}\left( \frac{❘c_{n}❘}{n} \right)^{2}}} & (18) \end{matrix}$

is introduced. Unlike the original cost function J′_(1f)(x) of Eq. (13), J_(1f)(x) includes the fundamental component with harmonic order n=±1. However, constraint (14) ensures that the amplitude of the fundamental component is equal to the modulation index m. Since the average power in the fundamental component is equal to

$\frac{m^{2}}{2},$

this leads to the following simple relation between the two cost functions:

$\begin{matrix} {{J_{1f}^{\prime}(x)} = {{J_{1f}(x)} - {\frac{m^{2}}{2}.}}} & (19) \end{matrix}$

Let Δu denote the vector of switching transitions

Δu:=[Δu ₁ Δu ₂ . . . Δu _(g)]^(T).  (20)

For every integer k≥2, let c_(k) denote the k-dimensional vector of weighted complex Fourier coefficients:

$\begin{matrix} {c_{k}:={\begin{bmatrix} \frac{c_{- k}}{- k} & \ldots & \frac{c_{- 2}}{- 2} & \frac{c_{- 1}}{- 1} & \frac{c_{1}}{1} & \frac{c_{2}}{2} & \ldots & \frac{c_{k}}{k} \end{bmatrix}^{T}.}} & (21) \end{matrix}$

Also the binary selector variables δ_(n), with nϵ{±1, ±2, . . . , ±∞} are introduced, which assume the values 0 or 1. It is assumed that δ_(n)=δ_(−n) for nϵ{±1, ±2, . . . , ±∞}. These variables will later allow one to remove specific harmonics from the cost function. Multiplying the selector variables with the components of the vector of weighted Fourier coefficients c_(k) leads to

$\begin{matrix} {\begin{bmatrix} {\frac{c_{- k}}{- k}\delta_{- k}} & \ldots & {\frac{c_{- 2}}{- 2}\delta_{- 2}} & {\frac{c_{- 1}}{- 1}\delta_{- 1}} & {\frac{c_{1}}{1}\delta_{1}} & {\frac{c_{2}}{2}\delta_{2}} & \ldots & {\frac{c_{k}}{k}\delta_{k}} \end{bmatrix}^{T} = {D_{k}c_{k}}} & (22) \end{matrix}$

with the diagonal matrix

D _(k):=diag(δ_(−k), . . . , δ⁻², δ⁻¹, δ₁, δ₂, . . . , δ_(k)).  (23)

By making use of Eq. (7), vector c_(k) can be factored as:

$\begin{matrix} {{c_{k} = {- \frac{j}{2\pi}E_{k}\Delta u}},} & (24) \end{matrix}$

where E_(k) is the matrix of exponential terms:

$\begin{matrix} {E_{k}:={\begin{bmatrix} \frac{e\text{?}}{k^{2}} & \frac{e\text{?}}{k^{2}} & \ldots & \frac{e\text{?}}{k^{2}} \\  \vdots & \vdots & \vdots & \vdots \\ \frac{e\text{?}}{2^{2}} & \frac{e\text{?}}{2^{2}} & \ldots & \frac{e\text{?}}{2^{2}} \\ \frac{e\text{?}}{1^{2}} & \frac{e\text{?}}{1^{2}} & \ldots & \frac{e\text{?}}{1^{2}} \\ \frac{e\text{?}}{1^{2}} & \frac{e\text{?}}{1^{2}} & \ldots & \frac{e\text{?}}{1^{2}} \\ \frac{e\text{?}}{2^{2}} & \frac{e\text{?}}{2^{2}} & \ldots & \frac{\text{?}}{2^{2}} \\  \vdots & \vdots & \vdots & \vdots \\ \frac{e\text{?}}{k^{2}} & \frac{e\text{?}}{k^{2}} & \ldots & \frac{e\text{?}}{k^{2}} \end{bmatrix}.}} & (25) \end{matrix}$ ?indicates text missing or illegible when filed

The expression

J _(k)(x):=c* _(k) D* _(k) D _(k) c _(k)  (26)

is the finite sum of squared harmonics from harmonic order −k to k, with kϵ{2, 3, . . . }, where * denotes the conjugate transpose. Note that, for every fixed value of x, Eq. (26) is a sequence of numbers that converges to the (modified) cost function in Eq. (18).

Owing to the fact that D*_(k)D_(k)=D_(k), Eq. (26) simplifies to

J _(k)(x)=c* _(k) D _(k) c _(k)  (27)

Eq. (27) is rewritten with the help of Eq. (24), as

$\begin{matrix} {{{J_{k}(x)} = {{\frac{1}{4\pi^{2}}\Delta u^{T}E_{k}^{\bigstar}D_{k}E_{k}\Delta u} = {\frac{1}{4\pi^{2}}\Delta u^{T}A_{k}\Delta u}}},} & (28) \end{matrix}$ where $\begin{matrix} {A_{k}:={\begin{bmatrix} {\sum\limits_{n = {\pm 1}}^{\pm k}{\delta_{n}\frac{1}{n^{4}}}} & {\sum\limits_{n = {\pm 1}}^{\pm k}{\delta_{n}\frac{e\text{?}}{n^{4}}}} & \ldots & {\sum\limits_{n = {\pm 1}}^{\pm k}{\delta_{n}\frac{\text{?}}{n^{4}}}} \\ {\sum\limits_{n = {\pm 1}}^{\pm k}{\delta_{n}\frac{e\text{?}}{n^{4}}}} & {\sum\limits_{n = {\pm 1}}^{\pm k}{\delta_{n}\frac{1}{n^{4}}}} & \ldots & {\sum\limits_{n = {\pm 1}}^{\pm k}{\delta_{n}\frac{\text{?}}{n^{4}}}} \\  \vdots & \vdots & \vdots & \vdots \\ {\sum\limits_{n = {\pm 1}}^{\pm k}{\delta_{n}\frac{\text{?}}{n^{4}}}} & {\sum\limits_{n = {\pm 1}}^{\pm k}{\delta_{n}\frac{\text{?}}{n^{4}}}} & \ldots & {\sum\limits_{n = {\pm 1}}^{\pm k}{\delta_{n}\frac{1}{n^{4}}}} \end{bmatrix}.}} & (29) \end{matrix}$ ?indicates text missing or illegible when filed

Each of the sums in Eq. (29) is of the form

$\begin{matrix} {S_{pq}:={\sum\limits_{n = {\pm 1}}^{\pm k}{\delta_{n}\frac{e^{j2\pi{n({x_{p} - x_{q}})}}}{n^{4}}}}} & (30) \end{matrix}$

These expressions are even functions, i.e.,

$\begin{matrix} {{{S_{pq}:{+ {\sum\limits_{n = {\pm 1}}^{\pm k}{\delta_{n}\frac{e\text{?}}{n^{4}}}}}} = {{\sum\limits_{n = {\pm 1}}^{\pm k}{\delta_{n}\frac{e\text{?}}{n^{4}}}} = S_{qp}}},p,{q \in \left\{ {1,2,\ldots,{\mathcal{g}}} \right\}},} & (31) \end{matrix}$ ?indicates text missing or illegible when filed

which implies that A_(k) is a symmetric matrix.

Now the cost matrix A is defined:

$\begin{matrix} {A = {\lim\limits_{k\rightarrow\infty}A_{k}}} & (32) \end{matrix}$ $\begin{matrix} {= {\begin{bmatrix} {\sum\limits_{n = {\pm 1}}^{\pm \infty}{\delta_{n}\frac{1}{n^{4}}}} & {\sum\limits_{n = {\pm 1}}^{\pm \infty}{\delta_{n}\frac{e\text{?}}{n^{4}}}} & \ldots & {\sum\limits_{n = {\pm 1}}^{\pm \infty}{\delta_{n}\frac{e\text{?}}{n^{4}}}} \\ {\sum\limits_{n = {\pm 1}}^{\pm \infty}{\delta_{n}\frac{e\text{?}}{n^{4}}}} & {\sum\limits_{n = {\pm 1}}^{\pm \infty}{\delta_{n}\frac{1}{n^{4}}}} & \ldots & {\sum\limits_{n = {\pm 1}}^{\pm \infty}{\delta_{n}\frac{e\text{?}}{n^{4}}}} \\  \vdots & \vdots & \vdots & \vdots \\ {\sum\limits_{n = {\pm 1}}^{\pm \infty}{\delta_{n}\frac{e\text{?}}{n^{4}}}} & {\sum\limits_{n = {\pm 1}}^{\pm \infty}{\delta_{n}\frac{e\text{?}}{n^{4}}}} & \ldots & {\sum\limits_{n = {\pm 1}}^{\pm \infty}{\delta_{n}\frac{1}{n^{4}}}} \end{bmatrix}.}} & (33) \end{matrix}$ ?indicates text missing or illegible when filed

For full-wave symmetry all harmonics except the DC component are penalized. To this end, all binary selector variables are set to one, i.e., δ_(n)=1, for all nϵ{±1, ±2, . . . ±k;}. This implies that

$\begin{matrix} {{J_{1f}(x)} = {\lim\limits_{k\rightarrow\infty}{{J_{k}(x)}.}}} & (34) \end{matrix}$

With these definitions and according to Eqs. (28) and (34), the cost function in Eq. (18) can be rewritten as

$\begin{matrix} {{{J_{1f}(x)} = {\frac{1}{4\pi^{2}}\Delta u^{T}A_{1f}\Delta u}},} & (35) \end{matrix}$

with the cost matrix

$\begin{matrix} {A_{1f} = \begin{bmatrix} {\sum\limits_{n = {+ 1}}^{\pm \infty}\frac{1}{n^{4}}} & {\sum\limits_{n = {+ 1}}^{\pm \infty}\frac{e^{j2\pi{n({x_{z}\cdots x_{1}})}}}{n^{4}}} & \cdots & {\sum\limits_{n = {+ 1}}^{\pm \infty}\frac{e^{j2\pi{n({x_{g}\cdots x_{1}})}}}{n^{4}}} \\ {\sum\limits_{n = {+ 1}}^{\pm \infty}\frac{e^{j2\pi{n({x_{z}\cdots x_{2}})}}}{n^{4}}} & {\sum\limits_{n = {+ 1}}^{\pm \infty}\frac{1}{n^{4}}} & \cdots & {\sum\limits_{n = {+ 1}}^{\pm \infty}\frac{e^{j2\pi{n({x_{g}\cdots x_{2}})}}}{n^{4}}} \\  \vdots & \vdots & \vdots & \vdots \\ {\sum\limits_{n = {+ 1}}^{\pm \infty}\frac{e^{j2\pi{n({x_{z}\cdots x_{2}})}}}{n^{4}}} & {\sum\limits_{n = {+ 1}}^{\pm \infty}\frac{e^{j2\pi{n({x_{g}\cdots x_{2}})}}}{n^{4}}} & \cdots & {\sum\limits_{n = {+ 1}}^{\pm \infty}\frac{1}{n^{4}}} \end{bmatrix}} & (36) \end{matrix}$

Note that A_(1f) is a real symmetric matrix.

2.1.2 Cost Function Based on Bernoulli Polynomials

Recall the constraint (16), which ensures that the normalized switching angles are in ascending order and are bounded by zero and one. This implies that 0≤x_(p)−x_(q)≤1 holds true for p≥q, with p, qϵ{1, 2, . . . , g}. We define y=x_(p)−x_(q), with p, qϵ{1, 2, . . . , g} and p≥q. By definition, yϵ[0,1]. To simplify the notation we refrain from adding the indices p and q to y here.

Each infinite sum in Eq. (36) is proportional to the Fourier series expansion of a Bernoulli polynomial, i.e.,

$\begin{matrix} {{{\sum\limits_{n = {+ 1}}^{\pm \infty}\frac{e^{j2\pi{ny}}}{n^{4}}} = {{- \frac{2\pi^{4}}{3}}{B_{4}(y)}}},} & (37) \end{matrix}$

for 0≤y≤1, where B₄(y) is the fourth-order Bernoulli polynomial

$\begin{matrix} {{B_{4}(y)} = {y^{4} - {2y^{3}} + y^{2} - {\frac{1}{30}.}}} & (38) \end{matrix}$

Eq. (37) is only valid for y in the interval 0≤y≤1. The periodic fourth-order polynomial

₄(y) is introduced as

₄(y)=B ₄(y−└y┘),  (39)

where └y┘=max{zϵ

|z≤y}.

Matrix A_(1f), which was defined in Eq. (36), can now be written in terms of fourth-order polynomials, i.e.,

$\begin{matrix} {{A_{1f} = {- {\frac{2\pi^{4}}{3}\begin{bmatrix} {B_{4}(0)} & {B_{4}\left( {x_{2} - x_{1}} \right)} & \cdots & {B_{4}\left( {x_{g} - x_{1}} \right)} \\ {B_{4}\left( {x_{2} - x_{1}} \right)} & {B_{4}(0)} & \cdots & {B_{4}\left( {x_{g} - x_{2}} \right)} \\  \vdots & \vdots & \vdots & \vdots \\ {B_{4}\left( {x_{g} - x_{1}} \right)} & {B_{4}\left( {x_{g} - x_{1}} \right)} & \cdots & {B_{4}(0)} \end{bmatrix}}}},} & (40) \end{matrix}$

and the cost function in Eq. (35) turns into

$\begin{matrix} {J_{1f} = {{- \frac{\pi^{2}}{6}}\Delta{u^{T}\begin{bmatrix} {B_{4}(0)} & {B_{4}\left( {x_{2} - x_{1}} \right)} & \cdots & {B_{4}\left( {x_{g} - x_{1}} \right)} \\ {B_{4}\left( {x_{2} - x_{1}} \right)} & {B_{4}(0)} & \cdots & {B_{4}\left( {x_{g} - x_{2}} \right)} \\  \vdots & \vdots & \vdots & \vdots \\ {B_{4}\left( {x_{g} - x_{1}} \right)} & {B_{4}\left( {x_{g} - x_{1}} \right)} & \cdots & {B_{4}(0)} \end{bmatrix}}\Delta{u.}}} & (41) \end{matrix}$

2.1.3 Optimization Problem Based on Bernoulli Polynomials

The optimization problem in Eq. (17) of full-wave symmetric single-phase OPPs can now be stated in terms of Bernoulli polynomials:

$\begin{matrix} {x_{opt} = {\arg\underset{x}{minimize}{J_{1f}(x)}}} & (42) \end{matrix}$ ${{{subject}{to}\frac{1}{2\pi}{\sum\limits_{i = 1}^{g}{\Delta u_{i}e^{{- j}2\pi x_{i}}}}} = \frac{m}{2}}{{\sum\limits_{i = 1}^{g}{x_{i}\Delta u_{i}}} = u_{0}}{0 \leq x_{1} \leq x_{2} \leq \leq x_{g} \leq 1.}$

The infinite-sum cost function Ji_(f) is given in Eq. (41); the vector of normalized switching angles was defined as x:=[x₁ x₂ . . . x_(g)]^(T).

2.2 Half-Wave Symmetry

Half-wave symmetry implies that the second half of the pulse pattern u(x) is the exact opposite of the first half, i.e.,

${u\left( {x + \frac{1}{2}} \right)} = {{{- {u(x)}}{for}{}0} \leq x \leq {\frac{1}{2}.}}$

This condition is only satisfied for a two-level converter if the number of switching transitions h:=g/2 per half cycle is odd. Half-wave symmetry imposes the following two conditions on the normalized switching angles x_(i) and the switching transitions Δu_(i):

$\begin{matrix} {{x_{p} = {{x_{p - h} + {\frac{1}{2}{and}\Delta u_{p}}} = {{- \Delta}u_{p - h}}}},} & (43) \end{matrix}$ forp ∈ {h + 1, …, g}.

2.2.1 Fourier Coefficients

The exponential Fourier series expansion of functions with half-wave symmetry contains only odd-order harmonics, i.e.,

$\begin{matrix} {c_{n} = \left\{ \begin{matrix} {2{\int_{0}^{0.5}{{u(x)}e^{{- j}2\pi{nx}}\,{dx}}}} & {{for}{odd}n} \\ 0 & {{for}{even}{n.}} \end{matrix} \right.} & (44) \end{matrix}$

This also implies that the DC component is always zero.

Similar to the derivation in Sect. 1.3, the Fourier coefficient for odd harmonic orders n follows as

$\begin{matrix} {c_{n} = {2\left( {{\int_{0}^{x_{1}}{u_{0}e^{{- j}2\pi{nx}}{dx}}} + {\int_{x_{1}}^{x_{2}}{u_{1}e^{{- j}2\pi{nx}}{dx}}} + \cdots + {\int_{x_{h}}^{0.5}{u_{h}e^{{- j}2\pi{nx}}{dx}}}} \right)}} & (45) \\ {= {{- j}\frac{1}{\pi n}{\sum\limits_{i = 1}^{h}{\Delta u_{i}e^{{- j}2\pi{nx}_{i}}}}}} & (46) \end{matrix}$

where it has been used that u_(h)=−u₀ holds for two-level converters.

2.2.2 Cost Function

The cost function for half-wave symmetric pulse patterns is defined as

$\begin{matrix} {{{J_{1h}(x)} = {\sum\limits_{{n = {+ 1}},{+ 3},\ldots}^{\pm \infty}\left( \frac{❘c_{n}❘}{n} \right)^{2}}},} & (47) \end{matrix}$

where the vector of normalized switching angles has been redefined as x:=[x₁ x₂ . . . x_(h)]^(T). As in the case of the cost function in Eq. (18) for full-wave symmetry, J_(1h) includes the fundamental component. Even-order harmonics, however, are not penalized,

Following the procedure in Sect. 2.1.1, the cost function can be rewritten in the form

$\begin{matrix} {{{J_{1h}(x)} = {\frac{1}{\pi^{2}}\Delta u^{T}A_{1h}\Delta u}},} & (48) \end{matrix}$

where the vector of switching transitions has been redefined as Δu:=[Δu₁ Δu₂ . . . Δu_(h)]^(T).

The matrix A_(1h) is equal to A in Eq. (33) with the binary selector variables set to

$\begin{matrix} {\delta_{n} = {{\frac{1}{2}\left( {1 - e^{{- j}\pi n}} \right)} = \left\{ \begin{matrix} 0 & {{for}{even}n} \\ 1 & {{for}{odd}{n.}} \end{matrix} \right.}} & (49) \end{matrix}$

Each of the infinite sums in A_(1h) has the form

$\begin{matrix} {{{\underset{n = {\pm 1}}{\sum\limits^{\pm \infty}}{\delta_{n}\frac{e^{j2\pi{ny}}}{n^{4}}}} = {\frac{1}{2}\left\lbrack {{\underset{n = {\pm 1}}{\sum\limits^{\pm \infty}}\frac{e^{j2\pi{ny}}}{n^{4}}} - {\underset{n = {\pm 1}}{\sum\limits^{\pm \infty}}\frac{e^{j2\pi{n({y + \frac{1}{2}})}}}{n^{4}}}} \right\rbrack}},{{{where}y} = {x_{p} - x_{q}}},{{with}p},{q \in {{\left\{ {1,2,\ldots,h} \right\}{and}p} \geq {q.}}}} & (50) \end{matrix}$

The constraint

$0 \leq x_{1} < x_{2} \leq \ldots \leq x_{h} \leq \frac{1}{2}$

implies that

${0 \leq {x_{p} - x_{q}} \leq {\frac{1}{2}{for}p} \geq q},$ ${{with}p},{q \in {\left\{ {1,2,\ldots,h} \right\}.{Therefore}}},{y \in \left\lbrack {0,\frac{1}{2}} \right\rbrack}$

According to Eq. (37)

$\begin{matrix} {{\underset{n = {\pm 1}}{\sum\limits^{\pm \infty}}{\delta_{n}\frac{e^{j2\pi{ny}}}{n^{4}}}} = {- {\frac{\pi^{4}}{3}\left\lbrack {{B_{4}(y)} - {B_{4}\left( {y + \frac{1}{2}} \right)}} \right\rbrack}}} & (51) \end{matrix}$ $\begin{matrix} {{= {{- \frac{\pi^{4}}{3}}{P_{3}(y)}}},} & (52) \end{matrix}$

where the polynomial P₃(y) is defined as

$\begin{matrix} {{P_{3}(y)} = {{{B_{4}(y)} - {B_{4}\left( {\frac{1}{2} + y} \right)}} = {{{- 2}y^{3}} + \frac{3y^{2}}{2} - {\frac{1}{16}.}}}} & (53) \end{matrix}$

Its periodically extended counterpart

₃(y) is defined as

$\begin{matrix} {{\mathcal{P}_{3}(y)} = {{\mathcal{B}_{4}(y)} - {{\mathcal{B}_{4}\left( {\frac{1}{2} + y} \right)}.}}} & (54) \end{matrix}$

The cost function in Eq. (48) then reduces to

$\begin{matrix} {{J_{1h}(x)} = {{- \frac{\pi^{2}}{3}}\Delta{u^{T}\begin{bmatrix} {P_{3}(0)} & {P_{3}\left( {x_{2} - x_{1}} \right)} & \ldots & {P_{3}\left( {x_{h} - x_{1}} \right)} \\ {P_{3}\left( {x_{2} - x_{1}} \right)} & {P_{3}(0)} & \ldots & {P_{3}\left( {x_{h} - x_{2}} \right)} \\  \vdots & \vdots & \vdots & \vdots \\ {P_{3}\left( {x_{h} - x_{1}} \right)} & {P_{3}\left( {x_{h} - x_{2}} \right)} & \ldots & {P_{3}(0)} \end{bmatrix}}\Delta{u.}}} & (55) \end{matrix}$

It is interesting to observe that imposing half-wave symmetry reduces the fourth-order Bernoulli polynomials in Eq. (41) to third-order polynomials. This shows that in the case of half-wave symmetry the cost function is a multivariate cubic polynomial.

2.2.3 Optimization Problem

Writing the optimization problem of half-wave symmetric single-phase optimized pulse patterns in terms of cubic polynomials leads to

$\begin{matrix} {{x_{opt} = {{\arg\underset{x}{minimize}{J_{1h}(x)}{subject}{to}\frac{1}{\pi}{\underset{i = 1}{\sum\limits^{h}}{\Delta u_{i}e^{{- j}2\pi{xi}}}}} = {\frac{m}{2}{0 \leq x_{1} \leq x_{2} \leq \ldots \leq x_{h} \leq \frac{1}{2}}}}},} & (56) \end{matrix}$

with the cost function J_(1h) as in Eq. (55). The vector of normalized switching angles was defined as x:=[x₁ x₂ . . . x_(h)]^(T).

2.3 Quarter- and Half-Wave Symmetry

Quarter-wave symmetry implies that the pulse pattern is symmetric around the midpoints of the two half-cycles. In the following, pulse patterns with imposed quarter- and halfwave symmetry are considered, and d:=g/4 is defined as the number of switching angles per quarter cycle.

2.3.1 Fourier Coefficients

In the case of quarter- and half-wave symmetry, the pulse pattern u(x) is an odd function, i.e., u(x)=−u(−x), and the fundamental component is a sine wave. The trigonometric Fourier series expansion of the switching function u(x) is given by

$\begin{matrix} {{{u(x)} = {\underset{n = 0}{\sum\limits^{\infty}}{b_{n}\sin\left( {2\pi{nx}} \right)}}},} & (57) \end{matrix}$

where b_(n) is zero for even values of n. For odd n, b_(n) is given by

$\begin{matrix} {b_{n} = {8{\int_{0}^{0.25}{{u(x)}{\sin\left( {2\pi{nx}} \right)}{dx}}}}} & (58) \end{matrix}$ $\begin{matrix} {= {\frac{4}{n\pi}{\left( {u_{0} + {\underset{i = 1}{\sum\limits^{d}}{\Delta u_{i}{\cos\left( {2\pi{nx}_{i}} \right)}}}} \right).}}} & (59) \end{matrix}$

In order to keep the equations symmetric, a dummy variable x₀ is introduced and x₀=0. The Fourier coefficient b_(n) for odd n can then be stated as

$\begin{matrix} {b_{n} = {\frac{4}{n\pi}{\left( {{u_{0}{\cos\left( {2\pi{nx}_{0}} \right)}} + {\underset{i = 1}{\sum\limits^{d}}{\Delta u_{i}{\cos\left( {2\pi{nx}_{i}} \right)}}}} \right).}}} & (60) \end{matrix}$

2.3.2 Cost Function

The cost function is now given by

$\begin{matrix} {{{J_{1q}(x)} = {\frac{1}{2}{\underset{{n = 1},3,5,\ldots}{\sum\limits^{\infty}}\left( \frac{b_{n}}{n} \right)^{2}}}},} & (61) \end{matrix}$

where the vector of normalized switching angles has been redefined as x:=[x₁ x₂ . . . x_(d)]^(T). The factor ½ accounts for the fact that the Fourier series is single sided. For k≥1, the k-dimensional vector of weighted. Fourier coefficients is

$\begin{matrix} {b_{k} = {\begin{bmatrix} \frac{b_{1}}{1} & \frac{b_{3}}{3} & \ldots & \frac{b_{k}}{k} \end{bmatrix}^{T}.}} & (62) \end{matrix}$

The binary selector variables γ_(n), with nϵ{1, 3, 5 . . . }, which assume the value 0 or 1, are introduced. These selector variables will later be used to remove specific harmonics from the cost function. Multiplying the selector variables with the components of the vector of weighted. Fourier coefficients b_(k) leads to

$\begin{matrix} {\left\lbrack {\begin{matrix} {\frac{b_{1}}{1}\gamma_{1}} & {\frac{b_{3}}{3}\gamma_{3}} & \ldots & \frac{b_{k}}{k} \end{matrix}\gamma_{k}} \right\rbrack^{T} = {D_{qk}b_{k}}} & (63) \end{matrix}$

with the diagonal matrix

D _(qk):=diag(γ₁, γ₃, . . . , γ_(k)).  (64)

According to Eq. (60), b_(k) can be factored as

$\begin{matrix} {{b_{k} = {\frac{4}{\pi}{D_{qk}\begin{bmatrix} \frac{\cos\left( {2\pi x_{0}} \right)}{1^{2}} & \frac{\cos\left( {2\pi x_{1}} \right)}{1^{2}} & \ldots & \frac{\cos\left( {2\pi x_{d}} \right)}{1^{2}} \\ \frac{\cos\left( {6\pi x_{0}} \right)}{3^{2}} & \frac{\cos\left( {6\pi x_{1}} \right)}{3^{2}} & \ldots & \frac{\cos\left( {6\pi x_{d}} \right)}{3^{2}} \\  \vdots & \vdots & {\ldots\vdots} & \\ \frac{\cos\left( {2\pi kx_{0}} \right)}{k^{2}} & \frac{\cos\left( {2\pi kx_{1}} \right)}{k^{2}} & \ldots & \frac{\cos\left( {2\pi kx_{d}} \right)}{k^{2}} \end{bmatrix}}\Delta u_{q}}},} & (65) \end{matrix}$ where $\begin{matrix} {{\Delta u_{q}} = \begin{bmatrix} u_{0} & {\Delta u_{1}} & \ldots & {\Delta u_{d}} \end{bmatrix}^{T}} & (66) \end{matrix}$

is the augmented vector of switching transitions. For each kϵ{1, 3, 5, . . . }, define

$\begin{matrix} {{J_{1{qk}}(x)} = {\frac{1}{2}b_{k}^{T}D_{qk}^{*}D_{qk}{b_{k}.}}} & (67) \end{matrix}$

Due to the fact that D*_(qk)D_(qk)=D_(qk), Eq. (67) simplifies to

$\begin{matrix} {{{J_{1{qk}}(x)} = {{\frac{1}{2}b_{k}^{T}D_{qk}b_{k}} = {\frac{8}{\pi^{2}}\Delta u_{q}^{T}A_{1{qk}}\Delta u_{q}}}},} & (68) \end{matrix}$ with $A_{1{qk}} = \begin{bmatrix} {\sum\limits_{{n = 1},3,5,}^{k}{\gamma_{n}\frac{\cos^{2}\left( {2\pi nx_{g}} \right)}{n^{4}}}} & {\sum\limits_{{n = 1},3,5,}^{k}{\gamma_{n}\frac{{\cos\left( {2\pi nx_{g}} \right)}{\cos\left( {2\pi nx_{1}} \right)}}{n^{4}}}} & \ldots & {\sum\limits_{{n = 1},3,5,}^{k}{\gamma_{n}\frac{{\cos\left( {2\pi nx_{g}} \right)}{\cos\left( {2\pi nx_{d}} \right)}}{n^{4}}}} \\ {\sum\limits_{{n = 1},3,5,}^{k}{\gamma_{n}\frac{{\cos\left( {2\pi nx_{0}} \right)}{\cos\left( {2\pi nx_{1}} \right)}}{n^{4}}}} & {\sum\limits_{{n = 1},3,5,}^{k}{\gamma_{n}\frac{\cos^{2}\left( {2\pi nx_{1}} \right)}{n^{4}}}} & \ldots & {\sum\limits_{{n = 1},3,5,}^{k}{\gamma_{n}\frac{{\cos\left( {2\pi nx_{1}} \right)}{\cos\left( {2\pi nx_{d}} \right)}}{n^{4}}}} \\  \vdots & \vdots & \ldots & \vdots \\ {\sum\limits_{{n = 1},3,5,}^{k}{\gamma_{n}\frac{{\cos\left( {2\pi nx_{0}} \right)}{\cos\left( {2\pi nx_{d}} \right)}}{n^{4}}}} & {\sum\limits_{{n = 1},3,5,}^{k}{\gamma_{n}\frac{{\cos\left( {2\pi nx_{1}} \right)}{\cos\left( {2\pi nx_{d}} \right)}}{n^{4}}}} & \ldots & {\sum\limits_{{n = 1},3,5,}^{k}{\gamma_{n}\frac{\cos^{2}\left( {2\pi nx_{d}} \right)}{n^{4}}}} \end{bmatrix}$ ${{{Since}{J_{1q}(x)}} = {\lim\limits_{k\rightarrow\infty}{J_{1{qk}}(x)}}},$ $\begin{matrix} {{{J_{1q}(x)} = {\frac{8}{\pi^{2}}\Delta u_{q}^{T}A_{1q}\Delta u_{q}}},} & (69) \end{matrix}$ with $A_{1{qk}} = {\begin{bmatrix} {\sum\limits_{{n = 1},3,5,}^{\infty}{\gamma_{n}\frac{\cos^{2}\left( {2\pi n\text{?}} \right)}{n^{4}}}} & {\sum\limits_{{n = 1},3,5,}^{\infty}{\gamma_{n}\frac{{\cos\left( {2\pi n\text{?}} \right)}{\cos\left( {2\pi nx_{1}} \right)}}{n^{4}}}} & \ldots & {\sum\limits_{{n = 1},3,5,}^{\infty}{\gamma_{n}\frac{{\cos\left( {2\pi n\text{?}} \right)}{\cos\left( {2\pi n\text{?}} \right)}}{n^{4}}}} \\ {\sum\limits_{{n = 1},3,5,}^{\infty}{\gamma_{n}\frac{{\cos\left( {2\pi n\text{?}} \right)}{\cos\left( {2\pi n\text{?}} \right)}}{n^{4}}}} & {\sum\limits_{{n = 1},3,5,}^{\infty}{\gamma_{n}\frac{\cos^{2}\left( {2\pi n\text{?}} \right)}{n^{4}}}} & \ldots & {\sum\limits_{{n = 1},3,5,}^{\infty}{\gamma_{n}\frac{{\cos\left( {2\pi n\text{?}} \right)}{\cos\left( {2\pi n\text{?}} \right)}}{n^{4}}}} \\  \vdots & \vdots & \ldots & \vdots \\ {\sum\limits_{{n = 1},3,5,}^{\infty}{\gamma_{n}\frac{{\cos\left( {2\pi n\text{?}} \right)}{\cos\left( {2\pi n\text{?}} \right)}}{n^{4}}}} & {\sum\limits_{{n = 1},3,5,}^{\infty}{\gamma_{n}\frac{{\cos\left( {2\pi n\text{?}} \right)}{\cos\left( {2\pi n\text{?}} \right)}}{n^{4}}}} & \ldots & {\sum\limits_{{n = 1},3,5,}^{\infty}{\gamma_{n}\frac{\cos^{2}\left( {2\pi n\text{?}} \right)}{n^{4}}}} \end{bmatrix}.}$ ?indicates text missing or illegible when filed

Each of the sums in Matrix A_(1q) is of the form

$\begin{matrix} {S_{1q} = {\overset{\infty}{\sum\limits_{{n = 1},3,5,\ldots}}{\gamma_{n}\frac{{\cos\left( {2\pi nx_{p}} \right)}{\cos\left( {2\pi{nx}_{q}} \right)}}{n^{4}}}}} & (70) \end{matrix}$ $\begin{matrix} {= {{\frac{1}{2}{\underset{{n = 1},3,5,\ldots}{\sum\limits^{\infty}}{\gamma_{n}\frac{\cos\left( {2\pi{n\left( {x_{p} + x_{q}} \right)}} \right)}{n^{4}}}}} + {\frac{1}{2}{\underset{{n = 1},3,5,\ldots}{\sum\limits^{\infty}}{\gamma_{n}\frac{\cos\left( {2\pi{n\left( {x_{p} - x_{q}} \right)}} \right)}{n^{4}}}}}}} & (71) \end{matrix}$ $\begin{matrix} {{= {{\frac{1}{2}{\overset{\infty}{\sum\limits_{{n = 1},3,5,\ldots}}{\gamma_{n}\frac{\cos\left( {2\pi{n\left( {x_{q} + x_{p}} \right)}} \right)}{n^{4}}}}} + {\frac{1}{2}{\overset{\infty}{\sum\limits_{{n = 1},3,5,\ldots}}{\gamma_{n}\frac{\cos\left( {2\pi{n\left( {x_{q} - x_{p}} \right)}} \right)}{n^{4}}}}}}},} & (72) \end{matrix}$ withp, q ∈ {0, 1, …, d}.

Now the fact is used that

$\begin{matrix} {{\cos(x)} = {\frac{1}{2}\left( {e^{jx} + e^{- {jx}}} \right)}} & (73) \end{matrix}$

to show that

$\begin{matrix} {S_{1q} = {{\frac{1}{4}{\overset{\infty}{\sum\limits_{{n = {\pm 1}},{\pm 3},{\pm 5},\ldots}}{\gamma_{n}\frac{e^{j2\pi{m({x_{p} + x_{q}})}}}{n^{4}}}}} + {\frac{1}{4}{\overset{\pm \infty}{\sum\limits_{{n = {\pm 1}},{\pm 3},{\pm 5},\ldots}}{\gamma_{n}{\frac{e^{j2\pi{n({x_{p} - x_{q}})}}}{n^{4}}.}}}}}} & (74) \end{matrix}$

Up to this point the formulation is general and applies to both single- and three-phase converters with half- and quarter-wave symmetry. According to Eq. (57), γ_(n)=1 for n=1, 3, 5, . . . in the case of a single-phase converter with quarter- and half-wave symmetry.

Hence

$\begin{matrix} {S_{1q} = {{\frac{1}{4}{\overset{\pm \infty}{\sum\limits_{{n = {\pm 1}},{\pm 3},{\pm 5},\ldots}}\frac{e^{j2\pi{m({x_{p} + x_{q}})}}}{n^{4}}}} + {\frac{1}{4}{\overset{\pm \infty}{\sum\limits_{{n = {\pm 1}},{\pm 3},{\pm 5},\ldots}}{\frac{e^{j2\pi{n({x_{p} - x_{q}})}}}{n^{4}}.}}}}} & (75) \end{matrix}$

In Eq. (49) binary selector variables δ_(n) had been defined, which are zero for even harmonic orders n. With their help, Eq. (75) is rewritten as

$\begin{matrix} {S_{1q} = {{\frac{1}{4}{\overset{\pm \infty}{\sum\limits_{n = {\pm 1}}}{\delta_{n}\frac{e^{j2\pi{n({x_{p} + x_{q}})}}}{n^{4}}}}} + {\frac{1}{4}{\overset{\pm \infty}{\sum\limits_{n = {\pm 1}}}{\delta_{n}\frac{e^{j2\pi{n({x_{p} + x_{q}})}}}{n^{4}}}}}}} & (76) \end{matrix}$ $\begin{matrix} {{= {- {\frac{\pi^{4}}{12}\left\lbrack {{\mathcal{P}_{3}\left( {x_{p} + x_{q}} \right)} + {\mathcal{P}_{3}\left( {x_{p} - x_{q}} \right)}} \right\rbrack}}},} & (77) \end{matrix}$

where Eq. (52) has been used.

For a single-phase converter with quarter- and half-wave symmetry, the constraint

$0 \leq x_{0} \leq x_{1} \leq \cdots \leq x_{d} \leq \frac{1}{4}$

is imposed on the normalized switching angles. This constraint implies that

${0 \leq {x_{p} + x_{q}} \leq {\frac{1}{2}{and}0} \leq {x_{p} - x_{q}} \leq \frac{1}{4}}{{{{for}p} \geq q},{{with}p},{q \in {\left\{ {0,1,\ldots,d} \right\}.}}}$

Hence

₃(y) in Eq. (77) is equal to P₃(y), and the cost function is

$\begin{matrix} {{{J_{1q}(x)} = {\frac{8}{\pi^{2}}\Delta u_{q}^{T}A_{1q}\Delta u_{q}}},} & (78) \end{matrix}$ with $A_{1q} = {{\frac{\pi^{4}}{12}\left\lbrack \text{⁠}\begin{matrix} {{P_{3}\left( {2x_{0}} \right)} + {P_{3}(0)}} & {{P_{3}\left( {x_{1} + x_{0}} \right)} + {P_{3}\left( {x_{1} - x_{0}} \right)}} & \cdots & {{P_{3}\left( {x_{d} + x_{0}} \right)} + {P_{3}\left( {x_{d} - x_{0}} \right)}} \\ {{P_{3}\left( {x_{1} + x_{0}} \right)} + {P_{3}\left( {x_{1} - x_{0}} \right)}} & {{P_{3}\left( {2x_{1}} \right)} + {P_{3}(0)}} & \cdots & {{P_{3}\left( {x_{4} + x_{1}} \right)} + {P_{3}\left( {x_{d} - x_{1}} \right)}} \\  \vdots & \vdots & \vdots & \vdots \\ {{P_{3}\left( {x_{d} + x_{0}} \right)} + {P_{3}\left( {x_{d} - x_{0}} \right)}} & {{P_{3}\left( {x_{d} + x_{1}} \right)} + {P_{3}\left( {x_{d} - x_{1}} \right)}} & \cdots & {{P_{3}\left( {2x_{d}} \right)} + {P_{3}(0)}} \end{matrix} \right\rbrack}.}$

2.3.3 Optimization Problem

For single-phase OPPs with quarter- and half-wave symmetry, the optimization problem in terms of cubic polynomials can now be written as

$\begin{matrix} {x_{opt} = {\arg\underset{x}{minimize}{J_{1q}(x)}}} & (79) \end{matrix}$ ${{subject}{to}{}\frac{4}{\pi}\left( {u_{0} + {\overset{d}{\sum\limits_{i = 1}}{\Delta u_{i}{\cos\left( {2\pi x_{i}} \right)}}}} \right)} = m$ $0 \leq x_{1} \leq x_{2} \leq \cdots \leq x_{d} \leq {\frac{1}{4}.}$

The cost function J_(1q) is given in Eq. (78). The vector of normalized switching angles was defined as x:=[x₁ x₂ . . . x_(d)]^(T).

3 Three-Phase Formulation with Phase Symmetry

In this section optimized pulse patterns for a three-phase converter 10 are considered. The main complication with the three-phase formulation is that the cost function may become a piecewise multivariate polynomial function.

It is assumed that the three-phase load connected to the converter is balanced. For an active RL load, this implies that the amplitudes of the sinusoidal phase voltages are equal, the voltages are phase shifted by 120° with respect to each other, and the ohmic resistances and inductances are the same in the three phases. 120° symmetry may be imposed on the optimized pulse pattern. This implies that the switching functions in phases b and c are the same as in phase a except for being phase shifted by 120° and 240°, respectively.

3.1 Full-Wave Symmetry

Consider the single-phase switching function u(x) with period 1 and g switching angles. Neither quarter- nor half-wave symmetry is imposed. The three-phase optimized pulse pattern is constructed from the single-phase switching function by imposing 120° symmetry between the three phases.

3.1.1 Cost Function

Harmonics of order n=±3, ±6, ±9, . . . are called triplen-order harmonics. Owing to the phase symmetries in the optimized pulse pattern and the load, the triplen-order voltage harmonics are common-mode harmonics, which do not induce harmonic currents. These harmonics may, thus, be removed from the cost function, which is defined as

$\begin{matrix} {{{J_{\mathcal{H}}(x)} = {\overset{\pm \infty}{\sum\limits_{{n = {\pm 1}},{\pm 2},{\pm 4},\ldots}}\left( \frac{❘c_{n}❘}{n} \right)^{2}}},{{where}x{{:=\left\lbrack {x_{1}x_{2}\ldots x_{g}} \right\rbrack}^{T}.}}} & (80) \end{matrix}$

The derivations in Sect. 2.1 that led to the matrix A in Eq. (33) are directly applicable also to the three-phase case, provided that harmonics of triplen order are not penalized in the cost function. This is achieved by setting the binary selector variables δ_(n) of Eq. (22) equal to

$\begin{matrix} {\delta_{n} = \left\{ \begin{matrix} 0 & {{{for}n} \in \left\{ {0,{\pm 3},{\pm 6},\ldots} \right\}} \\ 1 & {{{for}n} \in \left\{ {{\pm 1},{\pm 2},{\pm 4},\ldots} \right\}} \end{matrix} \right.} & (81) \end{matrix}$

by defining

$\begin{matrix} {\delta_{n} = {\frac{1}{3}{\left( {2 - e^{j\frac{2\pi n}{3}} - e^{{- j}\frac{2\pi n}{3}}} \right).}}} & (82) \end{matrix}$

The infinite sums in Eq. (33) are now of the form

$\begin{matrix} {{{S_{3f}(y)}:={{\underset{n = {\pm 1}}{\sum\limits^{\pm \infty}}{\delta_{n}\frac{e^{j2\pi{ny}}}{n^{4}}}} = {\frac{1}{3}\left\lbrack {{2{\underset{n = {\pm 1}}{\sum\limits^{\pm \infty}}\frac{e^{j2\pi{ny}}}{n^{4}}}} - {\underset{n = {\pm 1}}{\sum\limits^{\pm \infty}}\frac{e^{j2\pi{n({y + \frac{1}{3}})}}}{n^{4}}} - {\underset{n = {\pm 1}}{\sum\limits^{\pm \infty}}\frac{e^{j2\pi{n({y - \frac{1}{3}})}}}{n^{4}}}} \right\rbrack}}},} & (83) \end{matrix}$ wherey = x_(p) − x_(q), withp, q ∈ {1, 2, …, g}andp ≥ q.

The infinite sums can be rewritten with the help of Eq. (37) as

$\begin{matrix} {{S_{3f}(y)} = {- {\frac{2\pi^{4}}{9}\left\lbrack {{2{\mathcal{B}_{4}(y)}} - {\mathcal{B}_{4}\left( {y + \frac{1}{3}} \right)} - {\mathcal{B}_{4}\left( {y - \frac{1}{3}} \right)}} \right\rbrack}}} & (84) \end{matrix}$ $\begin{matrix} {= {{- \frac{2\pi^{4}}{3}}\left\{ {\begin{matrix} {{- \frac{4y^{3}}{3}} + \frac{8y^{2}}{9} - \frac{8}{243}} & {{{if}0} \leq y \leq \frac{1}{3}} \\ {{- \frac{4y^{2}}{9}} + \frac{4y}{9} - \frac{20}{243}} & {{{if}\frac{1}{3}} \leq y \leq \frac{2}{3}} \\ {\frac{4y^{3}}{3} - \frac{28y^{2}}{9} + \frac{20y}{9} - \frac{116}{243}} & {{{if}\frac{2}{3}} \leq y \leq 1} \end{matrix}.} \right.}} & (85) \end{matrix}$ For0 ≤ y ≤ 1, S_(3f)(y)

of Eq. (84) can also be written in terms of absolute value functions, i.e.:

$\begin{matrix} {{S_{3f}(y)} = {- {\frac{2\pi^{4}}{9}\left\lbrack {{2{B_{4}(y)}} - {B_{4}{❘{y - \frac{2}{3}}❘}} - {B_{4}{❘{y - \frac{1}{3}}❘}}} \right\rbrack}}} & (86) \end{matrix}$ $\begin{matrix} {= {- {{\frac{2\pi^{4}}{9}\left\lbrack {\frac{10y}{3} - \frac{10y^{2}}{3} - \frac{62}{81} + {2\left( {y - \frac{2}{3}} \right)^{2}{❘{y - \frac{2}{3}}❘}} + {2\left( {y - \frac{1}{3}} \right)^{2}{❘{y - \frac{1}{3}}❘}}} \right\rbrack}.}}} & (87) \end{matrix}$

The resulting cost function is given by

$\begin{matrix} {{J_{3f}(x)} = {\frac{1}{4\pi^{2}}\Delta{u^{T}\begin{bmatrix} {S_{3f}(0)} & {S_{3f}\left( {x_{2} - x_{1}} \right)} & \ldots & {S_{3f}\left( {x_{g} - x_{1}} \right)} \\ {S_{3f}\left( {x_{2} - x_{1}} \right)} & {S_{3f}(0)} & \ldots & {S_{3f}\left( {x_{g} - x_{2}} \right)} \\  \vdots & \vdots & \vdots & \vdots \\ {S_{3f}\left( {x_{g} - x_{1}} \right)} & {S_{3f}\left( {x_{g} - x_{2}} \right)} & \ldots & {S_{3f}(0)} \end{bmatrix}}\Delta u}} & (88) \end{matrix}$

with S_(3f) as defined in Eq. (85) or (87), and the vector of switching transitions Δu:=[Δu₁ Δu₂ . . . Δu_(g)]^(T).

3.1.2 Optimization Problem

The optimization problem of three-phase optimized pulse patterns with full-wave symmetry and balanced three-phase inductive loads may be stated in terms of the single-phase switching function with Bernoulli polynomials:

$\begin{matrix} {x_{opt} = {\arg\underset{x}{minimize}{J_{3f}(x)}}} & (89) \end{matrix}$ ${{subject}{to}\frac{1}{2\pi}{\underset{i = 1}{\sum\limits^{g}}{\Delta u_{i}e^{{- j}2\pi x_{i}}}}} = \frac{m}{2}$ ${\underset{i = 1}{\sum\limits^{g}}{x_{i}\Delta u_{i}}} = u_{0}$ 0 ≤ x₁ ≤ x₂ ≤ … ≤ x_(g) ≤ 1.

The infinite-sum cost function is given in Eq. (88); the vector of normalized switching angles was defined as x:=[x₁ x₂ . . . x_(g)]^(T).

Recall the function S_(3f)(y), which was defined in Eq. (85). Its first-order derivative with respect to y is given by

$\begin{matrix} {\frac{{dS}_{3f}(y)}{dy} = {{- \frac{2\pi^{4}}{3}}\left\{ {\begin{matrix} {{{- 4}y^{2}} + \frac{16y}{9}} & {{{if}0} \leq y \leq \frac{1}{3}} \\ {{- \frac{8y}{9}} + \frac{4}{9}} & {{{if}\frac{1}{3}} \leq y \leq \frac{2}{3}} \\ {{4y^{2}} - \frac{56y}{9} + \frac{20}{9}} & {{{if}\frac{2}{3}} \leq y \leq 1} \end{matrix},} \right.}} & (90) \end{matrix}$

whereas the second-order derivative is given by

$\begin{matrix} {\frac{d^{2}{S_{3f}(y)}}{{dy}^{2}} = {{- \frac{2\pi^{4}}{3}}\left\{ {\begin{matrix} {{{- 8}y} + \frac{16}{9}} & {{{if}0} \leq y \leq \frac{1}{3}} \\ {- \frac{8}{9}} & {{{if}\frac{1}{3}} \leq y \leq \frac{2}{3}} \\ {{8y} - \frac{56y}{9}} & {{{if}\frac{2}{3}} \leq y \leq 1} \end{matrix}.} \right.}} & (91) \end{matrix}$

The function s_(3f)(y), is defined piecewise by cubic polynomials, with 0≤y≤1. This so-called cubic spline is continuous and has continuous first and second-order derivatives over the interval (0, 1).

Based on these derivatives the gradient and the Hessian of the cost function J_(3f)(x), in Eq. (88) can be computed. Because the first and second-order derivatives in Eqs. (90) and (91) are continuous over the interval (0, 1), the gradient and the Hessian of the cost function are continuous over the search space. This facilitates the use of standard, e.g. gradient-based, optimization methods.

More specifically, first-order derivatives are required for the commonly-used gradient-based optimization methods, whereas Newton's method also requires second-order derivatives. Newton's method converges quadratically fast to the optimal solution under certain conditions.

3.2 Half-Wave Symmetry

In this section half-wave symmetry within a phase and 120° symmetry between the phases is considered.

3.2.1 Cost Function

Because all harmonics of even order are zero, the cost function simplifies to

$\begin{matrix} {{{J_{3h}(x)} = {\sum\limits_{{n = {\pm 1}},{\pm 5},{\pm 7},\ldots}^{\pm \infty}\left( \frac{❘c_{n}❘}{n} \right)^{2}}},{{{where}x}:={\left\lbrack {x_{1}x_{2}\ldots x_{h}} \right\rbrack^{T}.}}} & (92) \end{matrix}$

The Fourier coefficients c_(n) are stated in Eq. (46).

As shown in Sect. 2.1.1, the cost function can be rewritten as

$\begin{matrix} {{J_{3h}(x)} = {\frac{1}{\pi^{2}}\Delta u^{T}A_{3h}\Delta u}} & (93) \end{matrix}$

with Δu:=[Δu₁ Δu₂ . . . Δu_(h)]^(T). The matrix A_(3h) is equal to A in Eq. (33) with the binary selector variables

$\begin{matrix} {\delta_{n} = {\frac{1}{6}\left( {2 - \text{?} - \text{?}} \right)\left( {1 - \text{?}} \right)}} & (94) \end{matrix}$ $\begin{matrix} {= {\frac{1}{6}{\left( {2 - \text{?} - \text{?} - {2\text{?}} + {e\text{?}} + {e\text{?}}} \right).}}} & (95) \end{matrix}$ ?indicates text missing or illegible when filed

The selector variables are equal to one for non-triplen odd harmonic orders, i.e. n=±1, ±5, ±7, . . . ; in all other cases, they are set to zero. Consider y=x_(p)−x_(q), with p, qϵ{1, 2, . . . , h} and p≥q. The infinite sums in A_(3h) have the form

$\begin{matrix} {{S_{3h}(y)}:={\sum\limits_{n = {\pm 1}}^{\pm \infty}{\delta_{n}\frac{e^{j2\pi{ny}}}{n^{4}}}}} & (96) \end{matrix}$ ${}{= {- {{\frac{\pi^{4}}{9}\left\lbrack {{2{\mathcal{B}_{4}(y)}} - {\mathcal{B}_{4}\left( {y + \frac{1}{3}} \right)} - {\mathcal{B}_{4}\left( {y - \frac{1}{3}} \right)} - {2{\mathcal{B}_{4}\left( {y + \frac{1}{2}} \right)}} + {\mathcal{B}_{4}\left( {y + \frac{1}{6}} \right)} + {\mathcal{B}_{4}\left( {y - \frac{1}{6}} \right)}} \right\rbrack}.}}}$

Owing to the fact that

${0 \leq y \leq \frac{1}{2}},$

and because the Bernoulli polynomials are symmetric around

${y = \frac{1}{2}},$

we can rewrite this expression as

$\begin{matrix} {{{S_{3h}(y)} = {- {\frac{\pi^{4}}{9}\left\lbrack {\frac{y}{2} + {2{❘{y - \frac{1}{3}}❘}^{3}} - {2{❘{y - \frac{1}{6}}❘}^{3}} + {3y^{2}} - {4y^{3}} - \frac{1}{4}} \right\rbrack}}},{{{for}0} \leq y \leq {\frac{1}{2}.}}} & (97) \end{matrix}$

This leads to the cost function

$\begin{matrix} {{J_{3h}(x)} = {{\frac{1}{\pi^{2}}\Delta{u^{T}\begin{bmatrix} {S_{3h}(0)} & {S_{3h}\left( {x_{2} - x_{1}} \right)} & \ldots & {S_{3h}\left( {x_{h} - x_{1}} \right)} \\ {S_{3h}\left( {x_{2} - x_{1}} \right)} & {S_{3h}(0)} & \ldots & {S_{3h}\left( {x_{h} - x_{2}} \right)} \\  \vdots & \vdots & \vdots & \vdots \\ {S_{3h}\left( {x_{h} - x_{1}} \right)} & {S_{3h}\left( {x_{h} - x_{2}} \right)} & \vdots & {S_{3h}(0)} \end{bmatrix}}\Delta}u}} & (98) \end{matrix}$

with S_(3h) defined in Eq. (97),

3.2.2 Optimization Problem

Writing the optimization problem of three-phase optimized pulse patterns with half-wave symmetry in terms of polynomials leads to

$\begin{matrix} {x_{opt} = {\arg\underset{x}{minimize}{J_{3h}(x)}}} & (99) \end{matrix}$ ${{subject}{to}\frac{1}{\pi}{\sum\limits_{i = 1}^{h}{\Delta u_{i}e^{- j2\pi x_{i}}}}} = \frac{m}{2}$ ${0 \leq x_{1} \leq x_{2} \leq \ldots \leq x_{h} \leq \frac{1}{2}},$

with the cost function J_(3h) as in Eq. (98). The vector of normalized switching angles was defined as x:=[x₁ x₂ . . . x_(h)]^(T).

3.3 Quarter- and Half-Wave Symmetry

In this section quarter- and half-wave symmetry and 120° symmetry between the phases is considered.

3.3.1 Cost Function

Due to phase symmetry, triplen harmonics are again not penalized in the cost function. The resulting cost function can be derived from Eq. (61) by removing all triplen harmonics, i.e.

$\begin{matrix} {{{J_{3q}(x)} = {\frac{1}{2}{\sum\limits_{{n = 1},5,7,\ldots}^{\infty}\left( \frac{b_{n}}{n} \right)^{2}}}},{{{where}x}:={\begin{bmatrix} x_{1} & x_{2} & \ldots & x_{d} \end{bmatrix}^{T}.}}} & (100) \end{matrix}$

The Fourier coefficient b_(n) are given by Eq. (59).

Recall the derivation in Sect. 2.3.2 of rewriting the cost function in the quadratic form Eq. (69) with the augmented vector of switching transitions Δu_(q) as defined in Eq. (66). Removing triplen harmonics from the cost function can be achieved by setting the binary selector variables, γ_(n) in Eq. (63), equal to one for non-triplen odd harmonic orders, i.e., n=±1, ±5, ±7, . . . and zero for all other values of n. According to Eq. (74) each of the infinite sums in the cost function J_(3q) is given by

$\begin{matrix} {S_{3q} = {{\frac{1}{4}{\sum\limits^{\pm \infty}{\text{?}\gamma\text{?}\frac{e\text{?}}{n^{4}}}}} + {\frac{1}{4}{\sum\limits^{\pm \infty}{\gamma\text{?}{\frac{e\text{?}}{n^{4}}.}}}}}} & (101) \end{matrix}$ ?indicates text missing or illegible when filed

Eq. (101) can be rewritten with the binary selector variable δ_(n) defined in Eq. (95) as

$\begin{matrix} {S_{3q} = {{\frac{1}{4}{\sum\limits_{n = {\pm 1}}^{\pm \infty}{\delta_{n}\frac{e^{j2\pi{n({x_{p} + x_{q}})}}}{n^{4}}}}} + {\frac{1}{4}{\sum\limits_{n = {\pm 1}}^{\pm \infty}{\delta_{n}{\frac{e^{j2\pi{n({x_{p} - x_{q}})}}}{n^{4}}.}}}}}} & (102) \end{matrix}$

With Eq. (96) this expression simplifies to

$\begin{matrix} {S_{3q} = {{\frac{1}{4}\left\lbrack {{S_{3h}\left( {x_{p} + x_{q}} \right)} + {S_{3h}\left( {x_{p} - x_{q}} \right)}} \right\rbrack}.}} & (103) \end{matrix}$

Recall that the constraint

$0 \leq x_{0} \leq x_{1} \leq \ldots \leq x_{d} \leq \frac{1}{4}$

implies that

${0 \leq {x_{p} + x_{q}} \leq {\frac{1}{2}{and}0} \leq {x_{p} - x_{q}} \leq {\frac{1}{4}{for}p} \geq q},{{with}p},{q \in {\left\{ {0,1,\ldots,d} \right\}.}}$

Hence the simplified expression of S_(3q) in Eq. (97) is also applicable here.

This leads to the cost function

$\begin{matrix} {{{J_{3q}(x)} = {\frac{2}{\pi^{2}}\Delta u_{q}^{T}A_{3q}\Delta u_{q}}},} & (104) \end{matrix}$ with $A_{3q} = {\begin{bmatrix} {{S_{3h}\left( {2x_{0}} \right)} + {S_{3h}(0)}} & {{S_{3h}\left( {x_{1} + x_{0}} \right)} + {S_{3h}\left( {x_{1} - x_{0}} \right)}} & \ldots & {{S_{3h}\left( {x_{d} + x_{0}} \right)} + {S_{3h}\left( {x_{d} - x_{0}} \right)}} \\ {{S_{3h}\left( {x_{1} + x_{0}} \right)} + {S_{3h}\left( {x_{1} - x_{0}} \right)}} & {{S_{3h}\left( {2x_{1}} \right)} + {S_{3h}(0)}} & \ldots & {{S_{3h}\left( {x_{d} + x_{1}} \right)} + {S_{3h}\left( {x_{d} - x_{1}} \right)}} \\  \vdots & \vdots & \vdots & \vdots \\ {{S_{3h}\left( {x_{d} + x_{0}} \right)} + {S_{3h}\left( {x_{d} - x_{0}} \right)}} & {{S_{3h}\left( {x_{d} + x_{1}} \right)} + {S_{3h}\left( {x_{d} - x_{1}} \right)}} & \ldots & {{S_{3h}\left( {2x_{d}} \right)} + {S_{3h}(0)}} \end{bmatrix}.}$

3.3.2 Optimization Problem

For three-phase optimized pulse patterns with quarter- and half-wave symmetry as well as 120° symmetry between the phases the optimization problem in terms of polynomials can now be written as

$\begin{matrix} {x_{opt} = {\arg\underset{x}{minimize}{J_{3q}(x)}}} & (105) \end{matrix}$ ${{subject}{to}\frac{4}{\pi}\left( {u_{0} + {\sum\limits_{i = 1}^{d}{\Delta u_{i}{\cos\left( {2\pi x_{i}} \right)}}}} \right)} = m$ $0 \leq x_{1} \leq x_{2} \leq \ldots \leq x_{d} \leq \frac{1}{4}$

The cost function J_(3q) is given in Eq. (104), The vector of normalized switching angles was defined as x:=[x₁ x₂ . . . x_(d)]^(T).

4 Benefits

This section highlights the numerical benefits, when solving the proposed optimization problems. By avoiding the truncation of the Fourier series and by instead considering the infinite-sum cost function, numerical artefacts in the cost function are avoided. These artefacts tend to manifest themselves in the form of artificial local minima, which slow down the convergence rate of the solver, lead to suboptimal solutions and require many initial points to increase the likelihood of finding a close-to-optimal solution.

The proposed formulations avoid these numerical issues. In particular, fast convergence to the optimal solution is achieved and optimized pulse patterns with lower cost function values can be found with fewer initial points. The improvements are particularly remarkable at high pulse numbers, which have been hitherto considered numerically intractable.

The optimized pulse patterns may be applied to a high-power converter operating at low pulse numbers. The optimized pulse patterns determined with the herein describe method offer advantages at high pulse numbers. A suitable metric is the square root of the cost, √{square root over (J)}, which is proportional to the current total demand distortion, compare Eq. (12) with Eq. (13). FIG. 4 compares this metric for quarter- and half-wave symmetric optimized pulse patterns (OPP) with that for naturally-sampled carrier-based pulse width modulation (CB-PWM). The comparison is done at the same switching frequency when varying the number of switching angles d between 3 and 100. A double logarithmic graph is used, FIG. 4 shows √{square root over (J)} on the vertical axis and the number of switching angles d on the horizontal axis. The figure shows that the ratio of √{square root over (J)} for carrier-based pulse width modulation and optimized pulse patterns stays almost constant over the entire range of d, indicating that the relative advantage of optimized pulse patterns in terms of current total demand distortion remains constant.

FIG. 5 shows a three-phase optimized pulse patterns with quarter- and half-wave symmetry as well as 120° phase symmetry. The switching angles (in degrees) are depicted on the vertical axis, and the modulation index is depicted on the horizontal axis, Optimized pulse patterns with d=20 switching angles per quarter-wave are depicted, which correspond to the pulse number 41. Assuming a fundamental frequency of 50 Hz, the corresponding switching frequency is approximately 2 kHz. Such a switching frequency is commonly used for high-power low-voltage converters. It clearly can be seen that the dependence of the switching angles with respect to the modulation index is highly nontrivial.

While the present disclosure has been illustrated and described in detail in the drawings and foregoing description, such illustration and description are to be considered illustrative or exemplary and not restrictive; the present disclosure is not limited to the disclosed embodiments. Other variations to the disclosed embodiments can be understood and effected by those skilled in the art, from a study of the drawings, the disclosure, and the appended claims. In the claims, the word “comprising” does not exclude other elements or steps, and the indefinite article “a” or “an” does not exclude a plurality. A single processor or controller or other unit may fulfil the functions of several items recited in the claims. The mere fact that certain measures are recited in mutually different dependent claims does not indicate that a combination of these measures cannot be used to advantage. Any reference signs in the claims should not be construed as limiting the scope. 

1. A method for controlling an electrical converter, the electrical converter converting an input voltage (v_(in)) into a multi-level output voltage (v_(out)), the method comprising: determining an optimized pulse pattern (u(x)); determining switching states from the optimized pulse pattern (u(x)); and applying the switching states to semiconductor switches of the electrical converter, such that the multi-level output voltage (v_(out)) is generated, wherein the optimized pulse pattern (u(x)) comprises a plurality of switching transitions (Δu), each switching transition (Δu_(i)) encoding a transition between two different levels of the multi-level output voltage (v_(out)), at a switching angle (x_(i)), wherein the optimized pulse pattern (u(x)) is determined by optimizing a cost function, wherein the cost function J(x)=Δu^(T)A(x)Δu is a cost matrix A(x), which is multiplied from both sides with a vector Δu composed of the plurality of switching transitions (Δu_(i)), and wherein each entry of the cost matrix A(x) depends on fourth order Bernoulli polynomials into which the switching angles (x_(j)) are input.
 2. The method according to claim 1, wherein the cost function is optimized subject to a modulation index constraint, which ensures that the optimized pulse pattern (u(x)) results in a provided modulation index.
 3. The method according to claim 1, wherein the cost function is optimized subject to a DC component constraint, which ensures that a DC component generated by the optimized pulse pattern (u(x)) is 0; and/or wherein the cost function is optimized subject to a transition order constraint, which ensures that an order of the switching transitions is maintained.
 4. The method according to claim 1, wherein entries A_(ij)(x) of the cost matrix A(x) depend on a difference x_(i)−x_(j) and/or a sum x_(i)+x_(j) of the switching angles x_(i), and wherein the entries A_(ij)(x) of the cost matrix A(x) are sums of shifted fourth order Bernoulli polynomials B₄, according to the following equation: $\left. {A_{ij}(x)} \right.\sim{\sum\limits_{k}{B_{4}\left( {{y_{k}(x)} + s_{k}} \right)}}$ where y_(k)(x) is either a difference x_(i)−x_(j) or a sum x_(i)+x_(j) of the switching angles x_(i) and where the s_(k) are constants.
 5. The method according to claim 1, wherein entries A_(ij)(x) of the cost matrix A(x) are A _(ij)(x)˜B ₄(x _(i) −x _(j)) where B₄ is the fourth order Bernoulli polynomial and x_(i) are the switching angles.
 6. The method according to claim 1, wherein a half-wave symmetry is imposed on the optimized pulse pattern (u(x)), and wherein entries A_(ij)(x) of the cost matrix A(x) are ${\left. {A_{ij}(x)} \right.\sim{P_{3}\left( {x_{i} - x_{j}} \right)}},{{P_{3}(y)} = {{B_{4}(y)} - {B_{4}\left( {y + \frac{1}{2}} \right)}}}$ where B₄ is the fourth order Bernoulli polynomial and x_(i) are the switching angles.
 7. The method of one of the previous claims according to claim 1, wherein a quarter-wave and half-wave symmetry is imposed on the optimized pulse pattern (u(x)), and wherein entries A_(ij)(x) of the cost matrix A(x) are ${{\left. {A_{ij}(x)} \right.\sim{P_{3}\left( {x_{i} + x_{j}} \right)}} + {P_{3}\left( {x_{i} - x_{j}} \right)}},{{P_{3}(y)} = {{B_{4}(y)} - {B_{4}\left( {y + \frac{1}{2}} \right)}}}$ where B₄ is the fourth order Bernoulli polynomial and x_(i) are the switching angles.
 8. The method according to claim 1, wherein the multi-level output voltage (v_(out)) is a three-phase voltage and a 120° symmetry is imposed between the three phases of the multi-level output voltage (v_(out)), and wherein entries A_(ij)(x) of the cost matrix A(x) are ${\left. {A_{ij}(x)} \right.\sim{S_{3f}\left( {x_{i} - x_{j}} \right)}},{{S_{3f}(y)} = {{2{B_{4}(y)}} - {B_{4}\left( {y + \frac{1}{3}} \right)} - {B_{4}\left( {y - \frac{1}{3}} \right)}}}$ where B₄ is the fourth order Bernoulli polynomial and x_(i) are the switching angles.
 9. The method according to claim 1, wherein the multi-level output voltage (v_(out)) is a three-phase voltage, a 120° symmetry is imposed between the three phases of the multi-level output voltage (v_(out)), and a half-wave symmetry is imposed on the optimized pulse pattern (u(x)), and wherein entries A_(ij)(x) of the cost matrix A(x) are A_(ij)(x) ∼ S_(3h)(x_(i) − x_(j)) ${S_{3h}(y)} = {{2{B_{4}(y)}} - {B_{4}\left( {y + \frac{1}{3}} \right)} - {B_{4}\left( {y - \frac{1}{3}} \right)} - {2{B_{4}\left( {y + \frac{1}{2}} \right)}} + {B_{4}\left( {y + \frac{1}{6}} \right)} + {B_{4}\left( {y - \frac{1}{6}} \right)}}$ where B₄ is the fourth order Bernoulli polynomial and x_(i) are the switching angles.
 10. The method of one of the previous claims according to claim 1, wherein the multi-level output voltage (v_(out)) is a three phase-voltage, a 120° symmetry is imposed between the three phases of the multi-level output voltage (v_(out)), and a half-wave and quarter-wave symmetry is imposed on the optimized pulse pattern (u(x)), and wherein entries A_(ij)(x) of the cost matrix A(x) are A_(ij)(x) ∼ S_(3h)(x_(i) + x_(j)) + S_(3h)(x_(i) − x_(j)), ${S_{3h}(y)} = {{2{B_{4}(y)}} - {B_{4}\left( {y + \frac{1}{3}} \right)} - {B_{4}\left( {y - \frac{1}{3}} \right)} - {2{B_{4}\left( {y + \frac{1}{2}} \right)}} + {B_{4}\left( {y + \frac{1}{6}} \right)} + {B_{4}\left( {y - \frac{1}{6}} \right)}}$ where B₄ is the fourth order Bernoulli polynomial and x_(i) are the switching angles.
 11. The method according to claim 1, wherein the multi-level output voltage (v_(out)) is a two-level voltage.
 12. A computer program, which when executed by a processor is adapted for performing the method according to claim
 1. 13. A computer-readable medium, in which the computer program according to claim 12 is stored.
 14. A controller for an electrical converter adapted for performing the method according to claim
 1. 15. An electrical converter, comprising: a plurality of semiconductor switches for converting an input voltage (v_(in)) into an output voltage (v_(out)); and a controller according to claim
 14. 16. The method according to claim 1, wherein the cost function is optimized subject to a transition order constraint, which ensures that an order of the switching transitions (Δu_(i)) is maintained.
 17. The method according to claim 1, wherein the cost function is optimized subject to a DC component constraint, which ensures that a DC component generated by the optimized pulse pattern (u(x)) is
 0. 18. The method according to claim 1, wherein the cost function is optimized subject to a DC component constraint, which ensures that a DC component generated by the optimized pulse pattern (u(x)) is 0; and wherein the cost function is optimized subject to a transition order constraint, which ensures that an order of the switching transitions is maintained. 